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Новый подход к построению кода 
радужной оболочки глаза 


В статье представлены результаты исследования задач, возникающих при создании систем распознавания 
личности по РОГ. Предложен новый двухуровневый подход к построению кода, описывающего 
полутоновое изображение радужной оболочки глаза (РОГ). Проанализирована точность трех мер для 
сравнения сходства кодов РОГ разных людей. Исследования выполнялись на изображениях глаз высокого 
разрешения (с радиусом РОГ порядка 500 и 1000 пикселей), а также на общедоступной базе изображений 
глаз со стандартным разрешением — САЗГА-Плз-УЗ-Гатр (с радиусом РОГ порядка 90 — 110 пикселей). 


Введение 


Большинство систем контроля доступа используют такие средства иденти- 
фикации, как контактные или бесконтактные карточки, личные идентификационные 
номера (РП\-коды), пароли, электронные ключи и т.д. Разработчики таких систем 
столкнулись с тем, что стандартные методы устарели и допускают несанкциони- 
рованное использование указанных идентификаторов. Поэтому все большую популяр- 
ность приобретают системы контроля, основанные на распознании биометрических 
характеристик человека, в частности системы распознавании личности по РОГ [1]. 
Уникальность рисунка РОГ позволяет создавать высоконадежные системы биометри- 
ческой идентификации личности. В последние годы активно разрабатываются все 
более совершенные системы распознавания по РОГ [2], [3]. Большинство таких коммер- 
ческих систем базируется на технологии, разработанной и запатентованной Даугма- 
ном [4], и включает следующие этапы: на исходном полутоновом изображении глаза 
выделяют внешнюю и внутреннюю границы РОГ, далее выполняется нормализация 
РОГ (путем геометрических преобразований изображения РОГ в прямоугольный 
шаблон фиксированного размера). На следующем этапе вычисляются признаки с 
использованием фильтра Габора и генерируется бинарный код РОГ. Далее бинарный 
код ставится в соответствие конкретному пользователю и заносится в базу данных 
(БД) или используется для последующего сравнения в процедуре распознавания 
личности по РОГ. Данный подход к построению кода РОГ и сам код были запатен- 
тованы Даугманом в 1994 году [5]. 

Термин «распознавание» объединяет в себе два понятия: верификация и иден- 
тификация. Верификация — это подтверждение соответствия представленного изо- 
бражения глаза идентификатору, указанному пользователем. Процедура выполняется 
путем сравнения кода РОГ, полученного для представленного изображения глаза с 
кодами, хранящимися в БД и соответствующими указанному идентификатору поль- 
зователя (например, фамилия, имя и т.п.). Идентификация — это сравнение вычи- 
сленного по изображению кода с кодами РОГ, хранящимися в БД, с целью авториза- 
ции пользователя. 
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Целью данной работы является исследование способов получения более 
инвариантного кода РОГ по прямоугольному полутоновому шаблону и выбора меры 
сходства для попарного сравнения двух кодов РОГ с наименьшими ошибками рас- 
познавания разрабатываемой в Объединенном институте проблем информатики 
НАН Беларуси системы распознавания личности по изображению РОГ. 


Вычисление кода радужной оболочки глаза 


Важной задачей при создании систем распознавания личности по изображениям 
РОГ является совершенствование способа вычисления кода РОГ и меры для сравне- 
ния полученных кодов РОГ. Согласно российскому и международным стандартам [6], 
изображение РОГ описывается двумя неконцентрическими окружностями и пре- 
образуется в прямоугольное изображение фиксированного размера, называемое шаб- 
лоном. По полутоновому шаблону вычисляются признаки РОГ. Разные авторы ис- 
пользуют различные способы вычисления признаков РОГ (табл. 1). 


Таблица 1 — Некоторые способы вычисления признаков РОГ 


Авторы Способ вычисления признаков РОГ 
Г. Раяетап [4], [5] | Двумерные вейвлеты Габора 
У. СВеп [7] Использует предыдущую схему 
О. Сира [8] Построение матрицы совместной встречаемости 
О. Мопто [9] Дискретное косинусное преобразование 
\'. Воез [10] Одномерные вейвлеты на разных уровнях разрешения 
изображения РОГ 
$. Га [11] Двумерные вейвлеты Хаара 
В. \1ае$ [12] Пирамида Лапласа (4 уровня разрешения) 


Чаще всего для вычисления признаков РОГ используется фильтр Габора [4], [5]. 
Но он имеет ряд недостатков, поэтому авторами было решено использовать лога- 
рифмический вариант фильтра Габора [1]: 


— (о2("/ 
2108(0`)* 


где ›— центр частотного фильтра, о — константа. 

После этого массив признаков преобразуется в бинарный код. Код, вычисляемый 
для разных изображений одного и того же глаза из-за расширения/сужения зрачка 
(при различных условиях съемки), неинвариантен. Чтобы повысить инвариантность 
кода РОГ к изменениям размера зрачка, было исследовано несколько вариантов 
оптимизации вычисления кодов РОГ. Код вычислялся в два этапа. На первом - стан- 
дартным образом вычислялась матрица бинарного кода для увеличенного размера 
шаблона. На втором — соседние элементы полученного кода складывались разными 
способами. Были проанализированы четыре варианта объединения элементов кода: 

— сложение кода РОГ по столбцам в одну строку, 

— сложение кодов двух смежных строк, 


С(т) =ехр (п) 
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— сложение кодов четырех смежных строк, 

— сложение кода блоками размером 2х2 пикселя. 

По новым кодам вычислялись три разные меры близости: обобщенный вариант 
расстояния Хэмминга (2), стандартный коэффициент корреляции Пирсона (3), зна- 
ковый коэффициент корреляции Фехнера (4). 

Обобщенный вариант расстояния Хэмминга: 


1 р 
—- м же Х(МОТУУ, , (2) 


где Ху и У,- сравниваемые небинарные целочисленные значения кодов РОГ, МХМ -— 
количество бит, представленных в каждом коде РОГ. 
Стандартный коэффициент корреляции Пирсона: 


сот = (3) 
где ХиУ- средние Х/ и У; соответственно. 
Знаковый коэффициент корреляции Фехнера: 
И- 
Е=, (4) 
И+и 


где И — число пар (Х,, У,,), у которых знаки отклонений значений от их средних Х и 


У совпадают, Г — число пар, у которых знаки отклонений значений от их средних не 
совпадают. 

Для оценки результатов распознавания в одном диапазоне [0,1] коэффициент 
корреляции Пирсона (2) и знаковый коэффициент корреляции Фехнера (3) были 
нормализованы следующим образом: 


„ |- СОК 
бор =, 4 
- (4) 

хи 
АЕ =”, (5) 


где сог и КЕ” - нормализованный коэффициент корреляции Пирсона и знаковый 
коэффициент корреляции Фехнера в диапазоне [0,1]. 

Цель первого эксперимента — сравнить различные варианты вычисления кодов 
РОГ и выбрать тот, который позволяет лучше разделить коды РОГ глаз одного и 
разных людей. А также выбрать максимальную величину циклического сдвига (0) 
при сравнении кодов РОГ. Сдвиг кодов выполняется для повышения его инва- 
риантности к небольшим поворотам головы человека во время регистрации изобра- 
жения глаза (до 10° влево и вправо относительно оси «лицо — камера»). 

В табл. 2 представлены значения мер близостей (2) - (4) между кодами РОГ 
при различных вариантах вычисления кодов и трех значений величин сдвига (2). 

Примечание к табл. 2: величина сдвига О) составляла 0%, 3%, 10% от длины 
кода РОГ. Ко всем кодам после сложения по строкам или блокам применялась 
медианная фильтрация (размер маски -— 5х5). Размер кода РОГ составлял 64х640 пи- 
кселя. 
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Анализ данных табл. 2 показывает, что циклический сдвиг кода при вычислении 
мер сходства от 3% до 10% позволяет получить более инвариантные к повороту 
значения мер сходства кодов РОГ. Дальнейшее увеличение данного параметра ведет 
к увеличению времени вычисления, но не уточняет значения мер сходства. При 
вычислении кода РОГ по блокам 2х2 пикселя расстояние Хэмминга может привести 
к большему количеству ошибок, чем другие из исследуемых мер сходства кодов РОГ 
в силу близости наибольших оценок для изображений для одинаковых глаз и 
наименьших оценок для разных глаз. 


Уточнение алгоритмов для изображений 
стандартного разрешения 


Предыдущие эксперименты были выполнены путем попарного сравнения 
небольшого количества (8 штук) очень качественных изображений глаз высокого 
разрешения. Для уточнения и проверки корректности полученных результатов было 
проведено тестирование на болыпом количестве изображений глаз. Для этого была 
использована база САЗТА-П1$УЗ-Гатр [6]. Были использованы 1000 первых изобра- 
жений из этой БД (25 первых человек, по 20 левых и правых изображений глаз 
каждого). Для этих изображений были получены коды РОГ (высотой Я, равной 64 пи- 
кселям, шириной, равной Нх2 хк пикселей, где А = 5). И выполнены сравнения кодов 
друг с другом. Всего — 488 566 сравнений. Из них для изображений одинаковых глаз 
(называемых «Свои») — 9237 сравнений, для изображений разных глаз (называемых 
«Чужие») — 479 329 сравнений. По полученным данным были построены распреде- 
ления мер близостей (1), (3) и (4) (рис. 1-3). 

В табл. 3 приведены оценки качества распознавания по изображениям РОГ, 
используемые при разделимости кодов изображений РОГ одинаковых и разных глаз. 


для своих (сложение в одну строку) 


ЗЕ для своих (сложение по две строки) 
аЕы для своих (сложение по четыре строки) 
для чужих (сложение в одну строку) 
для чужих (сложение по две строки) 
- — ` для чужих (сложение по четыре строки) 


50 70 


Рисунок 1 — Распределения коэффициента корреляции Пирсона 
(для 1000 изображений глаз БД САЗТА-П1$УЗ-Гатр) между кодами, 
вычисленными различными способами 
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для своих (сложение в одну строку) 
для чужих (сложение в одну строку) 
Ен для своих (сложение по две строки) 
а для чужих (сложение по две строки) 
= для своих (сложение по четыре строки) 
— - — для чужих (сложение по четыре строки) 


ря 


0.15 


0.1 


0.05 


Рисунок 2 — Распределения расстояний Хэмминга (для 1000 изображений глаз БД 
САЗТА-П15УЗ-Гатр) между кодами, вычисленными различными способами 


рт = тт т т = ы ы 


0.25 


для своих (сложение в одну строку) 
для чужих (сложение в одну строку) 
для своих (сложение по две строки) 
для чужих (сложение по две строки) 
= -- для своих (сложение по четыре строки) 
— - — для чужих (сложение по четыре строки) 
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Рисунок 3 — Распределения знакового коэффициента корреляции Фехнера 
(для 1000 изображений глаз БД САЗТА-П1$УЗ-Гатр) между кодами, 
вычисленными различными способами 
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Таблица 3 — Средние, среднеквадратичные значения и параметр 4 для полученных мер 
близости (1) — (3) при сравнении кодов одного и разных глаз (для 1000 изображений 
глаз БД САЗГА-П1$УЗ-Гатр) 


Способ Мера Е ь К. 
сложения | близости 
к о 


Ри 0,2309 | 0,0591 | 0,4535 | 0,0163 | 5,1395 
сложения 


о 0.2006 [0.0588 


и 
И 
з 


Параметр 4 для оценки качества распознавания по изображениям РОГ вычисля- 
ется следующим образом [4]: 


ЕЯ, (6) 


2 2 
О +О, 
2 


где 14; и де — средние значения мер близости (1), (4) и (5) между всеми кодами РОГ 
«своих» и «чужих», о; и о. — среднеквадратичные отклонения для этих величин, 
ЕЕК - равная вероятность ошибок [1 и П рода. 

В результате анализа табл. 3 можно сделать вывод о том, что новый подход к 
построению кода РОГ дает результаты лучше, чем общепринятый подход (без 
построчного сложения кодов). Общепринятый подход сравнения кодов РОГ с 
помощью расстояния Хэмминга имеет следующие показатели на тестируемой базе 
изображений: 4 = 5,1395 и ЕКК = 0,61%, а лучший из исследованных вариантов 
кодирования РОГ (сложение кода по четырем смежным строкам на втором этапе) 
имеет лучшие показатели: 4 = 6,2405 и ЕКК = 0,35%. Кроме того, из графиков, 
представленных на рис. 1 - 3, и данных табл. 3, можно сделать вывод, что знаковый 
коэффициент корреляции Фехнера и коэффициент Пирсона дают меньшую вероят- 
ность равенства ошибок Ги П рода (ЕКК = 0,18%). При этом разности между сред- 
ними значениями «своих» и «чужих» практически одинаковы, но коэффициент Фехнера 
проще в вычислительном плане. 


Выводы 


В статье предложен новый двухуровневый подход к построению кода радужной 
оболочки глаза по его полутоновому изображению. Экспериментально показана его 
более высокая точность по сравнению с традиционно вычисляемыми кодами. В ре- 
зультате сравнения разных вариантов кодов, вычисленных для 1000 изображений 
глаз с разными диаметрами зрачка, можно сделать выводы: 
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— сложение кода по четырем смежным строкам на втором этапе дает лучшие 
результаты при распознавании личности по изображению радужной оболочке глаза, чем 
общепринятый подход к вычислению кода; 

— при сравнении кодов РОГ между собой для обеспечения их инвариантности к 
повороту целесообразно использовать циклический сдвиг кода до 3 — 10% от его длины; 

— в качестве меры сравнения кодов РОГ рекомендуется использовать знаковый 
коэффициент корреляции Фехнера, поскольку он дает меныше ошибок и прост в 
вычислениях. 
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Ю.. Монич, В.В Старовойтов 

Новий пдх до побудови коду райдужнот оболонки ока 

У стати представлен результати дослдження задач, що виникають при створенн! систем розшзнавання 
особи за РОО. Запропоновано новий двохр1вневий шджд до побудови коду, що описуе нашвтонове 
зображення райдужно] оболонки ока. Проаналзовано точнисть трьох м для порвняння схожост! код1в 
РОО р!зних людей. Дослдження виконувалися на зображеннях очей високо! роздльно! здатност 
(з радусом РОО близько 500, 1000 шкселав), а також на загальнодоступний баз! зображень 31 стандартною 
роздальною здатнстю — САЗТА-[15-УЗ-Гатр (з радлусом РОО близько 90 — 110 шкселв). 


У.1. Мошсй, И.И. Магоуойоу 

А № Арргоасв 0 015 Соде Саешайоп 

Ш 5 рарег Фе гези$ оЁ фе шуезигайоп оф зеуега| 4азКз апзше ш 4ез1еп оЁ отеле зузета$ Базе оп и1$ 
тесовш@оп аге ргезеще4. \е 15 а пе\м \о-[еуе! арргоасВ №ю и1з соде са1сайоп. 'ТЬгее пеазигез ог и15 со4е 
сотранзоп \еге апа|у7е4 заосее4. шуезИеаноп$ \’еге сопфис{4 оп п15 ппаеез хе Шей тезоавоп (\ИН ит 
та4таз або 500 апа 1000 р1хе[5), ап4 оп Фе ауаЙаЫе ипасе дайабазе ул запдага гезоаноп САЗГА-Плз-УЗ- 
Гагар (\\И п1$ гадпа$ абои 90-110 рихе[5). 


Статья поступила в редакцию 03.06.2010. 
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